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The Nekrasov-Okounkov hook length formula: 
refinement, elementary proof, extension and applications 

Guo-Niu HAN 

Abstract. — The paper is devoted to the derivation of the expan- 
sion formula for the powers of the Euler Product in terms of partition 
hook lengths, discovered by Nekrasov and Okounkov in their study of the 
Seiberg-Witten Theory. We provide a refinement based on a new property 
of f-cores, and give an elementary proof by using the Macdonald identi- 
ties. We also obtain an extension by adding two more parameters, which 
appears to be a discrete interpolation between the Macdonald identities 
and the generating function for f-cores. Several applications are derived, 
including the "marked hook formula" . 

1. Introduction 

An explicit expansion formula for the powers of the Euler Product in 
terms of partition hook lengths was discovered by Nekrasov and Okounkov 
in their study of the Seiberg-Witten Theory [NO06] (see also [COOS], 
where a Jack polynomial analogue was derived) and re-discovered by the 
author recently [HaOSa] using an appropriate hook length expansion tech- 
nique [HaOSb]*. In the present paper we again take up the study of the 
Nekrasov-Okounkov formula and obtain several results in the following 
four directions: 

(1) We establish new properties on t-cores, which can be seen as a 
refinement of the Nekrasov-Okounkov formula. The proof involves a bi- 
jection between t-cores and integer vectors constructed by Garvan, Kim 
and Stanton [GKS90]. 

(2) We provide an elementary proof of the Nekrasov-Okounkov formula 

by using the Macdonald identities for A^""* [Ma72] and the properties on 
t-cores mentioned in (1). 

(3) We obtain an extension by adding two more parameters t and y, 
so that the resulting formula appears to be a discrete interpolation be- 
tween the Macdonald identities and the generating function for t-cores 

* The author has indeed deposited a paper on arXiv [HaOSa; April, 2008] that con- 
tained an explicit expansion formula for the powers of the Euler Product in terms of 
partition hook lengths. A few days later he received an email from Andrei Okounkov 
who kindly pointed out that the expansion formula already appeared in his joint paper, 
which was deposited on arXiv in Section "High Energy Physics - Theory" [NO06; June, 
2003; 90 pages]. Although the ultimate formula is the same in both papers, the meth- 
ods of proof belong to different cultures. The author's original paper has remained on 
arXiv. The present one contains parts of it, plus several new results. 



(sec Corollary 5.3). Our extension opens the way to richer specializations, 
including the generating function for partitions, the Jacobi triple prod- 
uct identity, the Macdonald identity for Ag"'\ the classical hook length 
formula, the marked hook formula [Ha08a], the generating function for 
t-cores, and the t-core analogues of the hook formula and of the marked 
hook formula. We also prove another extension of the generating functions 
for t-cores. 

(4) As applications, we derive some new formulas about hook lengths, 
including the "marked hook formula". We also improve a result due to 
Kostant [Ko04] . A hook length expression of integer value is obtained by 
using the Lagrange inversion formula. 

The basic notions needed here can be found in [Ma95, p.l; St99, p. 287; 
LaOl, p.l; Kn98, p. 59; An76, p.l]. A partition A is a sequence of positive 
integers A = (Ai, A2, ■ ■ ■ , A^) such that Ai > A2 > ■ ■ ■ > A^ > 0. The 
integers {Xi)i=i,2,...,£ are called the parts of A, the number £ of parts being 
the length of A denoted by ^(A). The sum of its parts Ai + A2 + ■ ■ ■ + A^ is 
denoted by |A|. Let n be an integer, a partition A is said to be a partition 
of n if |A| = n. We write A h n. The set of all partitions of n is denoted 
by P(n). The set of all partitions is denoted by p, so that 

V=[j V{n). 

n>0 

Each partition can be represented by its Ferrers diagram. For example, 
A = (6,3,3,2) is a partition and its Ferrers diagram is reproduced in 
Fig. 1.1. 
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Fig. 1.1. Partition Fig. 1.2. Hook length Fig. 1.3. Hook lengths 



For each box v in the Ferrers diagram of a partition A, or for each box 

V in A, for short, define the hook length of v, denoted by hy{X) or to 
be the number of boxes u such that u = v, or u lies in the same column as 

V and above v, or in the same row as v and to the right of v (see Fig. 1.2). 
The hook length multi-set of A, denoted by 7Y(A), is the multi-set of all 
hook lengths of A. Let t be a positive integer. We write 

HtiX) = {h\he niX): h = O(modt)}. 
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In Fig. 1.3 the hook lengths of all boxes for the partition A = (6,3,3,2) 
have been written in each box. We have 7i(A) = {2, 1, 4, 3, 1, 5, 4, 2, 9, 8, 6, 
3, 2,1} and 7i2(A) = {2, 4, 4, 2, 8, 6, 2}. 

Recall that a partition A is a t-core if the hook length multi-set of A 
does not contain the integer t. It is known that the hook length multi-set 
of each t-core does not contain any multiple of t [Kn98. p. 69, p.612; St99, 
p. 468; JK81, p. 75]. In other words, a partiton A is a t-core if and only if 

Definition 1.1. Let t = 2t' + 1 he an odd positive integer. Each vector of 
integers {vq.vi, . . . , vt-i) G is called V -coding if the following conditions 
hold: (i) Vi = z(modt) for < z < t — 1; (ii) vq -\- Vi + ■ ■ ■ + Vt-i = 0. 

The y-coding is implicitly introduced in [Ma72]. It can be identified 
with the set {vq, vi, . . . , Vt-i} thanks to condition (i). 

Our first result is the following property on t-cores, which can be seen as 
a refinement of the Nekrasov-Okounkov formula. The proof of this prop- 
erty involves a bijection between t-cores and integer vectors constructed 
by Garvan, Kim and Stanton [GKS90]. 

Theorem 1.1. Let t = 2t' -\- 1 be an odd positive integer. There is a 
bijection (py '• A i— > {vo,vi, . . . ,Vt-i) which maps each t-core onto a V- 
coding such that 

(1-1) \M = Ytiv'o+vl + --- + vl,)-'^ 

and 

n(i-|)= i,.2,.'37.".Vi)! n 

vex ^ ^ ^ o<i<i<t-i 

We will describe the bijection (f)v and prove the two equalities (1.1) 
and (1.2) in Section 2. An example is given after the construction of the 
bijection cpy 

Next we provide an elementary proof of the following hook length for- 
mula, discovered by Nekrasov and Okounkov in their study of the Seiberg- 
Witten Theory [NO06, formula (6.12)]. Our proof is based on the Mac- 
donald identities for A'f^ [Ma72] and Theorem 1.1. 

Theorem 1.2 [Nekrasov-Okounkov]. For any complex number z we 
have 

(1.3) J^xi^i n (1-;^) = 11(1 

xev henix) k>i 
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Then we prove the following (t, y)-extension of Theorem 1.2. When 
y = t = 1 in (1.4) we recover the Nekrasov-Okounkov formula. This 
extension unifies the Macdonald identities and the generating function for 
t-cores. 

Theorem 1.3. Let t be a positive integer. For any complex numbers y 
and z we have 



^y^\ _ TT ^^^^^ 

^ (1 - iyx^Yy-Hi-x^y 

Aep h€HtW fe>i vy / ^ V / 



(1.4) j]xw n (!'-p=n 



The proof of Theorem 1.3, given in Section 4, is based on the Nekrasov- 
Okounkov formula (1.3) and on the properties of a classical bijection which 
maps each partition to its t-core and t-quotient [Ma95, p. 12; St99, p. 468; 
JK81, p. 75; GSK90]. The following result has a similar proof. 



Theorem 1.4. For any complex number y we have 

(y- 

1 — x^ 



(1.5) ^ x^My*{hen{\),h=t} ^ -Q {l + {y-l)x^^y 

X&V k>l 

Last, wc derive several applications of Theorems 1.2 and 1.3. Let us 
single out some of them in this introduction. See [HaOSa] (resp. Section 5) 
for other applications of Theorem 1.2 (resp. Theorem 1.3). 

Theorem 1.5 [marked hook formula]. We have 
(1-6) E/>^ E h-="-^^nl. 

Al-n h£n{\) 

where fx is the number of standard Young tableaux of shape A. 

The two sides of (1.6) can be combinatorially interpreted (see [HaOSa]). 
However, a natural bijection between those two sides remains to be con- 
structed. Theorem 1.5 is to be compared with the following well-known 
formula, which is also a consequence of the Robinson-Schensted-Knuth 
correspondence (see, for example, [Kn98, p. 49-59; St99, p.324]). 



(1.7) E/a=^' 

Ahn 

The following theorem, proved in Section 6, improves a result due to 
Kostant [Ko04]. 
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Theorem 1.6. Let k be a positive integer and s be a real number such 
that s > k'^ -1. Then (-l)^/fe(s) > 0, where /fe(s) is defined, by 



n>l fe>0 



In section 7 we study the reversion of the Euler Product and obtain, in 
particular, the foUowing resuh. 

Theorem 1.7. For any positive integers n and k the following two ex- 



are integers. 

The foUowing speciahzations have similar forms, namely. Corollaries 
1.8, 1.9 and 1.10 on the one hand. Corollaries 1.11 and 1.12 on the other 
hand. In fact, our motivation for Theorem 1.3 was to look for a formula 
that could interpolate the following two formulas (1.10) and (l-ll). 

Corollary 1.8 [y ^ t ^ 1, z = in Theorem 1.3]. We have 



pressions 



(1.8) 




and 



(1.9) 




(1.10) 




) 



n 



X 



heH{\) 



k>l 



where the sum ranges over all t-cores. 



Corollary 1.9 [z — t or y = in Theorem 1.3]. We have 



(1.11) 




A 



fe>l 



where the sum ranges over all t-cores. 
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Note that identity (1.11) is the weU-known generating function for t- 
cores [Ma95, p. 12; St99, p. 468; GSK90]. It is also the special case y = of 
Theorem 1.4. The following identity is similar to the above two identities. 
It is also a consequence of Theorem 1.4. 

Corollary 1.10 [y — 2 in Theorem 1.4]. We have 

„tk\t 



(1.12) Yl xl^l2#^^^^(^)''^=*> = H ii±^ 

Ae-p k>l 



Corollary 1.11 [y = t = 1, z = 2 in Theorem 1.3]. We have 

(1.13) n (i-^)=n(i--'')- 

Aep hen{\) k>i 
Corollary 1.12 [t ^ 2,y = z = 1 in Theorem 1.3]. We have 

(1.14) j^xi^i n (i-^)=n(i+-')- 

We end the introduction with some remarks. The right-hand side of 
(1.13) can be expanded by using the Euler pentagonal theorem [Eu83; 
An76, p. 11] 



(1.15) JJ(l-a;'^)= ^ (^_l)m^m(3m+l)/2^ 

k>l m= — oo 

so that Corollary 1.11 says that 

Ahn henW 

is equal to —1, 0, 1 depending on the numerical value of n. 

The right-hand side of (1.14) is the generating function for partitions 
with distinct parts, so that Corollary 1.12 says that 

("7) E n (1-^) 

AI-n/iG'W2(A) 

is equal to the number of partitions of n with distinct parts. 
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For example, there are five partitons of n = 4 and two of them have 
distinct parts. 



We have 
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Fig. 1.4. The multi-set of hook lengths for P(4) 
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It would be interesting to explain directly why (1.16) and (1-17) are 
integers. 

2. New properties of t-cores 

In this section we first describe the bijection (pv required in Theorem 
1.1 and then prove equalities (1.1) and (1.2). Let t = 2t' + 1 be an odd 
positive integer. Each finite set of integers A — {ai, a2, . . . , a„} is said to 
be t-compact if the following conditions hold: 

(i) -l,-2,...,-teA; 

(ii) for each a e A such that a 7^ —1, —2, . . . , —t, we have a > 1 and 
a ^ Omodt; 

(iii) let 6 > a > 1 be two integers such that a = bmodt. If b E A, then 
a e A. 

Let ^ be a t-compact set. An element a e ^ is said to be t-maximal 
ii b ^ A for every b > a such that a = bmodt. The set of t-maximal 
elements of A is denoted by maxi(^). Let A be a t-core. The H-set of the 
t-core A is defined to be 

H{X) = {hy I V is a box in the leftmost column of A} U {—1, —2, . . . — t}. 

The notion of H-set is a variation of the (3-numhers introduced by James 
and Kerber, who also introduced the runners-beads-abacus model [JK81, 
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p. 75] in the study of t-cores. In this section we prefer to work directly on 
the i^-sets, as our goal is to prove identities (1.1) and (1.2). 

Lemma 2.1. For each t-core X its H-set H{X) is a t-compact set. 

Proof. Let c = tk + r {k > 1, < r < t — 1) be an element in H{X) 
and a be the maximal element in H{X) such that a < t{k — 1) + r. We 
must show that t{k — 1) + r is also in H{X). If it were not the case, let 
z > t{k — 1) + r, yi, 1/2, ... ,yd be the hook lengths as shown in Fig. 2.1, 
where only the relevant horizontal section of the partition diagram has 
been represented. We have yi = c — a— l>tk + r — t{k — l)—r = t and 
yd = c — z + 1 <tk + r — t{k — 1) — r = t; so that there is one hook j/j = t. 
This is a contradiction since A is supposed to be a t-core. [] 



a 














z 






























































c 












2/2 




Vd 







Fig. 2.1. Hook length and t-compact set 



Construction of 4>v- Let A be a t-core and ^^(A) be its H-set. The 
U -coding of A is defined to be the set U :— ma,xt{H{X)), which can be 
identified with the vector {uqjUi, . . . ,Ut-i) such that uq = —t, ui > —t 
and Ui=i modt for 1 < i <t — 1. In general, 

(2.1) S:=UQ + ui + hwt-iy^O. 

The integer 5' is a multiple of t because 

(2.2) S = ^Ui^ Y^{tki + i) ^tJ2ki + t{t- l)/2 

(remember that t = 2t' -|- 1 is an odd integer). The F-coding (f)v{X) is the 
set V obtained from U by the following normalization: 

(2.3) (pv{X) = V :={u-S/t : ueU}. 

In fact, we can prove that S/t = i{X) —t' — l (see (2.8)). The set V can 
be identified with a vector F-coding because 

Y,Vi = Y,{ui -S/t) = Y,Ui-S = 0. 
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Example 2.1. Consider the 5-core 

A = (14, 10,6,6,4,4,4,2,2,2). 

The ff-set of A (see Fig. 2.2) 

H{\) = {23, 18, 13, 12, 9, 8, 7, 4, 3, 2, -1, -2, -3, -4, -5} 

is 5-compact. The [/-coding of A is C/ = max5(i/(A)) = {23, 12, 9, —4, —5}, 
or in vector form 

(ito, wi, tt2, W3, «4) = (-5, -4, 12, 23, 9). 
As 5 = ttj = 35, the F-coding is given by 

V = {-h- 7, -4 - 7, 12 - 7, 23 - 7, 9 - 7} = {-12, -11, 5, 16, 2}, 
or in vector form 

0y(A) = (vo,Vi,V2, V3,V4) = (5,16,2,-12,-11). 
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Fig. 2.2. [/-coding and A'^-coding of t-core 
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We have 



= J_(52 + 16^ + 22 + (-12)2 ^ ^_ii)2) - ^ = 54. 

and 

n(i-^)- i!.2!.3!'--(t-i)! n (-^--^■) 

weA ^ ^ ' 0<i<j<t-l 

= (-11)(3)(17)(16) . (14)(28)(27) • (14)(13) • (-l)/288 
= 60035976. 

Notice that, as expected, the above two numbers are positive integers. 

A vector of integers (tt-q, ni, . . . , nt-i) G is said to be an N -coding 
if no + ni + ■ ■ ■ + nt-i = 0. Garvan, Kim and Stanton have defined a 
bijection (p^ between A^-codings and t-cores. We now recaU its definition 
using their own words [GKS90,p.3] (see also [BG06]). 

Let A be a t-core. Define the vector {no, . . . ,nt-i) = 4>nW in the 
foUowing way. Label the box in the i-th row and j-column of A by j — 
imodt. We also label the boxes in column (in dotted lines in Fig. 2.2) 
in the same way, and call the resulting diagram the extended t-residue 
diagram. A box is called exposed if it is at the end of a row of the extended 
t-residue diagram. The set of boxes (z, j) satisfying t{r — l) < j — i < tr of 
the extended t-residue diagram of A is called region and numbered r. In 
Fig. 2.2 the regions have been bordered by dotted lines. We now define 
Hi to be the maximum region r which contains an exposed box labeled i. 

In Fig. 2.2 the labels of all boxes lying on the maximal border strip 
(but the leftmost one) have been written in italic. This includes all the 
exposed boxes: 3,3,3,2,4,3,2,4,3,2,4,3,2,1,0, when reading from bottom to 
top. We have (no, ni, n2, na, n4) = (—2, —2, 1, 3, 0). 

Theorem 2.2 [Garvan-Kim-Stanton]. The bijection 

(f)N ■ Xt-^ (no,ni,...,nt_i) 

has the foUowing property: 

^ t-i t-i 
(2.4) |A| = -^n2 + ^m,. 

i=0 i=0 
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Let t' ={t-l)/2 and let 



(t>v '■ ("'0, ni, . . . , nt-i) ^ (-^0, vi,..., vt-i) 
be the bijection that maps each A'"-coding onto the F-coding defined by 

(n r\ „ - / ^'^*+*' + ^ if < z < 

^ > * " \ tni_t/_i + i - t if t' + 1 < z < t - 1 

or in set form 

(2.6) {wi I < i < t - 1} = {tni + i - I < i < t - 1}. 

The bijective property of the map (f)y is easy to verify. More essentially, 
the bijection 0y is the composition product of the two previous bijections 
as is now shown. 

Lemma 2.3. We have (f)v = (f>v ° 0Ar- 

Proof. Let (vq, vt-i) = </>v(A), (no, . . . , nt-i) = 0Ar(A) and 

{vq, Vt_^) = 4>vi.no, . . . , nt-i). 

We need prove that Vi = v'^. The number rii in the AT-coding is defined to 
be the maximum region r which contains an exposed box labelled i. This 

exposed box is called critical italic box. In Fig. 2.2 a circle is drawn around 
the label of each critical italic box. On the other hand, the tZ-coding is 
defined to be the set maxt(i7(A)), where ^^(A) is the H-set of A. A box in 
the leftmost column whose hook length is an element of the t/-coding is 
called critical roman box. In Fig. 2.2, a circle is drawn around the hook 
length number of each critical roman box. Let us write the labels of all the 
exposed boxes (the vector L = (Li)) with its region numbers (the vector 
R — {Ri)) and the H-set of A (the vector H — (Hi) — H{X)), read from 
bottom to top. 

L= (S) 3 3(2)(l)32432432(T)(0) 
R= ® 2 1 ® © -1 -1 -1 -2 -2 -2 @ (2) 
H ^ @l 18 13 @) (9) 8 7 4 3 2 -1 -2 -3 Q) @ 

It is easy to see that Lj = [Hj modt and Rj = [{Hj —£{X))/t\ + 1. 

This means that Lj has a circle symbol if and only if Hi has a circle 
symbol. We then have a natural bijection 

(2.7) f -Ui^ [{ui-i{X))/t\ + 1 = n(„._£)modt 
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between the set {uq, ■ ■ ■ , ut-i} and {no, . . . , nt-i}. By (2.6) and (2.7) we 
have 

{v'J = {tni + i-t'} 

= {tn(^Ui-£)modt + {ui - i) modi - t'} 

= {tiliui - t)/t\ + 1) + {ui - £) modt - t'} 

= {ui-£ + t' + 1}. 

On the other hand, {v[) is a ^-coding, because = imodt and Y^v'^ = 
*E^i + E^-^(*-l)/2 = 0; so that 

(2.8) {Y,ui)/t^e-t' -1. 

i 

Hence 

= {ui-e + t' + i} = {u, - (Y, ui)/t} = {v,}. D 

i 

Take again the same partition as in Example 2.1; the AT-coding is 

(no, ni, n2, ns, n^) = (-2, -2, 1, 3, 0). 

We verify that 

= (1x5 + 0, 3x5 + 1, 0x5 + 2, -2x5-2, -2x5-1). 
= (5, 16, 2, -12, -11) = (vq, vi, V2, V3, V4). 

Proof of (1.1) in Theorem 1.1. From (2.6) we have 

= ^{itnif + 2tini - 2tt'ni + f + t'^ - 2it') 

= ^nf + 2tJ2ini + ' ' ^) + tt'^ _ t't{t - 1) 



12 
Hence 



For proving (1.2) in Theorem 1.1, we first etabhsh the following two 
lemmas. 
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Lemma 2.4. For any t-compact set A we have 

(-) n (-5)= n ^. 

a&A,a>0 a£iaa.xt { A), a^—t 

Example 2.2. Take t = 5. Then the set 

A = {-5, -4, -3, -2, -1, 2, 3, 4, 7, 8, 9, 12, 13, 18, 23} 

is 5-compact. We have maxt(yl) = {—5, —4,9, 12,23}. Hence 

25\ 1-14 -17 -28 



p.10) n.(i-l) 

Proof. Write 



(-4) •9- 12-23" 

aeA,a>0 ^ ' 



r\ -p-r (a - t) ■ (a + t) 



n - n 



aeA,o>0 aGA,a>0 



then delete the common factors in numerator and denominator, as illus- 
trated by means of Example 2.2. 



-4 



(o = 1 mod 5) 



A. fxf ^xg (a = 2mod5) 

_3_ 313 13x^ Mx^ fry = 3 mod 

-2 3^3 8^8 13 ^ 13 18 ^ 18 23 ^ 23 ^" — <J I""" 

^ |x^ (a^4mod5) 

The product (a— 5)(a+5)/a^ for a > is reproduced in the row determined 
by a mod 5 in the above table, except for the leftmost column. But the 
product of the factors in the leftmost column is equal to 1 because t is 
an odd integer; so that the left-hand side of (2.10) is the product of the 
factors in the above table. After deleting the common factors, it remains 
the rightmost fraction in each row. [] 

Lemma 2.5. Let A be a t-core and {uo,ui, . . . ,Ut-i) be its U-coding 
(defined in the body of the construction of (pv)- Let A' be the t-core 
obtained from A by erasing the leftmost column of A and {uq, u'^, . . . , ttt_i) 
be its U -coding. Then 



jj Uj - Uj ^ jj Uj + t 



0<i<j<t-l * J 3 = 1 ■' 
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Example 2.3. Take the 5-core A given in Example 2.1. The ?7-coding of A 
is (^0) ■J^i) Us, U4) = (—5, —4, 12, 23, 9). We have 

A'= (13,9,5,5,3,3,3,1,1,1). 

The [/-coding of A' is (wo, tt^, tt2, W3, W4) = (—5,11,22,8,-1). Now, con- 
sider the cychc rearrangement 

{uq, u'{, U2, M3, = (-1, -5, 11, 22, 8) 

of (wq, u[, u'2, ^3, u'^). We have YliK ^ ^j) = Ili'^i ~ '"j ) because t is an 
odd integer. Moreover u'/ = itj — 1 for all 1 < i < 4. Hence 



n 



Ui — Ui 



v" - v" 
0<i<j<t-l 



t-1 

n 

i=i 



Uq — Uj 

u'^ - u"^ 



_ (-5 + 4)(-5 - 12)(-5 - 23)(-5 - 9) 
~ (-1 + 5)(-l - 11)(-1 - 22)(-l - 8) 
^ (-4 + 5)(12 + 5)(23 + 5)(9 + 5) 
(-4)(12)(23)(9) 

Proof. We suppose that A contains 5 parts equal to 1. Its i^-set H{X) 
(viewed as a vector in decreasing order if necessary) can be split into six 
segments H{X) = A^A^A-^A^A^A^ defined by (see Fig. 2.3) 

(i) a > (5 -h 2 for each a e A\\ 

(ii) ^2 = ((^,(^-l,... ,3,2,1); 

(iii) A3 = (-1,-2, -3,..., (5 + 2 -t); 

(iv) A4 = ((5 + l-t); 

(v) A5 = (5-t,5-l-t,...,l-t); 

(vi) = (-t). 

On the other hand the ^f-set H{X') of A' is split into five segments 
H{X') = A'^A'^A'^A'^A'^ defined by 
(i') A'^ = {a-8-l : o e Ai}; 
(ii') A'2 = {a-5-l : a&A2} = (-1, -2, . . . , -5); 
(iii') A^ = (-5-l); 

(iv') A'^ = {a-5-l : a e A^} = {-S - 2, -S - 3, . . . , -t + 1); 
(v) = i-t). 

Notice that some segments Ai and A'^ may be empty. More precisely. 




A. 



A' — 



= a; = 0, 
A. ^Aa^ A' = A' 



if 5 = 0; 
if 5 = t-2; 
ii6 = t-l. 
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Fig. 2.3. Comparison of the hook lengths of A and A' 



The basic facts are: 

(i) a ^ maxt(iy(A)) for every a e A^; because {amodt : a e ^5} = 
{a modi : a e A^}. In other words the set A5 is masked by A^. 

(ii) (5 + 1 — t G maxt{H{X)); because a ^ Omodt for every a G A[ so 
that a ^ 5 + 1 mod t for every a G . It is easy to see that a ^ S + 1 mod t 
for every a G A2 U A3. 

(iii) —5 — 1 e maxt(iy(A')); because a ^ Omodt for every a G Ai U A2 
so that —5 — 1 modt for every a E A[ U A2. 

(iv) Since that ai— i^a — 5 — lisa bijection between Ai U A2 U A3 and 
A'l U A2 U A4, it is also a bijection between max^(i7(A)) \ {—t, 6 — t + 1} 
and maxt(if(A')) \ {-t, ~5 - 1}. 

The above facts enable us to derive the CZ-coding of A' from the U- 
coding of A as follows. Let 

(Ui) = {uq = -t, Ui,U2,..., Uk-l, S+l-t, Uk+l, Uk+1, . . . , Ut-l) 

be the f/-coding of A and define 

i'^i) — (■"0 = —S — 1, u'l, u'2, . . . , — t, • • • ) '^t-i) 

where u'l = Ui — 5 — 1 iov i > 1. Then, the C/-coding of A' is simply 
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We have Yli'^i ^ ^j) ~ 11 (""f ~ ) because t is an odd integer. On the 
other hand, u'^' — u'- = Ui — Uj ior sl\ 1 < i < j < t — 1. Hence 



t-1 

n Uj - Uj _ -p-r Uj - Uj _ TT Mo - Uj 



Proof of (1.2) in Theorem 1.1. Because the t/-coding and ^-coding 
of A only differ by the normahzation given in (2.3) and t is an odd integer, 
we have Ylk^i ~ '^j) — Y\{'^i ~ '^j)- By Lemmas 2.5 and 2.4 we have 

n {u,-uj)=Yi^x n «-^) 



0<i<j<t-l j=l 0<i<j<t-l 

2 



= n (i-|)x n 

a€H(X),a>0 0<i<j<t-l 

hi J 



Taking A as the empty t-core, the t/-coding of A is {—t,—t + 1,—t + 
2, . . . , -3, -2, -1). We then obtain K = (-l)*'l! • 2! • 3! • • • (t - 1)! Q 

3. Expansion formula for the powers of the Euler Product 

The powers of the Euler Product and the hook lengths of partitions are 
two mathematical objects widely studied in the Theory of Partitions, in 
Algebraic Combinatorics and Group Representation Theory. In this sec- 
tion we give an elementary proof of Theorem 1.2, which establishes a new 
connection by giving an explicit expansion formula for all the powers s of 
the Euler Product in terms of partition hook lengths, where the exponent 
s is any complex number. Recall that the Euler Product is the infinite 
product nm>o(-'- ~ ^'^)- following two formulas [Eu83; An76, p. 11, 
p. 21] go baclTto Euler (the pentagonal theorem) 



(3.1) J] (1 - X-) = Yl (-l)"x'=(=^^+i)/2 

m>l 



and Jacobi (triple product identity, see [An76, p. 21; Kn98, p. 20; JS89; 
FH99; FK99]) 

(3.2) n (1 - ^"')^ ^ Yl (-1)"(2to + 1)^"^^'"+'^/'. 

m>l m>0 
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Further explicit formulas for the powers of the Euler Product 



(3.3) ll{i-x"^y^J2f>^('>' 



m>l k>Q 



have been derived for certain integers 

(3.4) s = 1, 3, 8, 10, 14, 15, 21, 24, 26, 28, 35, 36, . . . 

by Klein and Fricke for s = 8, Atkin for s = 14, 26, Winquist for s = 10, 
and Dyson for s = 24, . . . [Wi69; Dy72]. The paper entitled "Affine root 
systems and Dedekind's r^-function" , written by Macdonald in 1972, is a 
milestone in the study of powers of Euler Product [Ma72] . The review of 
this paper for MathSciNet, written by Verma [Ve], contains seven pages! 
It has also inspired several followers, see [Ka74; Mo75; Ko76; Ko04; Mi85; 
AF02; CFP05; RS06]. The main achievement of Macdonald was to unify 
all the well-known formulas for the integers s listed in (3.4), except for 
s = 26. He obtained an expansion formula of 

(3.5) (1 - x"^)'^'"'S 

m>0 

for every semi-simple Lie algebra g. 

A variation of the Euler Product, called the Dedekind rj -function, is 
defined by 

(3.6) ri{x) = x^/''^ Ylil-x"^). 

We are ready to state the Macdonald identities for A^""* [Ma72], which 
play a fundamental role in the following proof of Thorem 1.2. 

Theorem 3.1 [Macdonald]. Let t — 2t' + 1 be an odd integer. We have 

(3.7) riixY"-' = CO Yl n(^^ - Vj)x^''o+vi+-+v',-^)/m^ 

{vo,---,vt-i) i<j 

where the sum ranges over all V -codings (vq, vi, • • • , ft-i) (see Definition 
1.1) and Co is a numerical constant. 

Consider the term of lowest degree in the above power series. We 
immediately get 

i-iY' 

(3.8) co= ^ ^ 



l!-2!-3!---(t-l)! 
17 



Proof of Theorem 1.2. Using the following identity (see [St99, p. 316]) 

1 ^ 

(3-9) nT3^=^-p(E^(T^)' 

m>l fc>l ^ ^ 

the right-hand side of equation (1.3) can be written: 

p-io) nr^x-p(-Es(i^)- 

m>l fe>l ^ ^ 

Let n > be a positive integer. The coefficient Cn (z) of x"^ on the left-hand 
side of (1.3) is a polynomial in z of degree n. The coefficient Dn{z) of x"^ 
on the right-hand side of (1.3) is also a polynomial in z of degree n thanks 
to (3.10). For proving Cn{z) — Dn{z), it suffices to find n + 1 explicit 
numerical values zq., zi., . . . Zn such that Cn{zi) = Dn{zi) for < z < n by 
using the Lagrange interpolation formula. The basic fact is that 

vex ^ 

for every partition A which is not a t-core. By comparing Theorems 1.1 
and 3.1 we see that equation (1.3) is true when z = for every odd 
integer i.e., 

E -'"11(1-^) = 11(1-")*'-'. 

AeP v£\ m>l 

SO that Cn{z) = Dn{z) for every complex number z. [] 

Note that Kostant already observed that Dn{z) is a polynomial in z, 
but did not mention any explicit expression [Ko04]. 

4. A unified hook formula via t-cores 

In this section we prove Theorems 1.3 and 1.4 by using the proper- 
ties of a classical bijection which maps each partition to its t-core and 
t-quotient [Ma95, p.l2; St99, p.468; JK81, p.75; GSK90]. Let W be 
the set of bi-infinite binary sequences beginning with infinitely many O's 
and ending with infinitely many I's. Each element w of W can be rep- 
resented by {bi)i = • • • 6_36_26-i6o^i^2^3 ■ ■ but the representation is 
not unique. Actually, for any fixed integer k the sequence {hi^k)i also 
represents w. The canonical representation of w is the unique sequence 
{ci)i = • • • c_3C_2C_iCoCiC2C3 • • • such that 

#{^<-l,Q = l} = #{^>0,Q = 0}. 
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We put a dot symbol "." between the letters c_i and cq in the bi- infinite 
sequence (cj)j when it is the canonical representation. 

There is a natural one-to-one correspondence between p and W (see, 
e.g. [St99, p. 468; AF02] for more detail). Let A be a partition. We encode 
each horizontal edge of A by 1 and each vertical edge by 0. Reading 
these (O,l)-encodings from top to bottom and from left to right yields a 
binary word u. By adding infinitely many O's to the left and infinitely 
many I's to the right of u we get an element w = ■ ■ ■ OOOttlll • • • e W. 
Clearly the map ij} : \ ^ w is a one-to-one correspondence between "P 
and W- The canonical representation of will be denoted by C\. 

For example, take A = (6,5,3,3); we have u — 1110011010, so that w = 
■ ■ ■ 0001110011010111 • • • and Ca = {ci)i = ■■■ 0001110.011010111 • • • 
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1 




7 


6 


5 


2 


1 
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Fig. 4.1. Partition and (0,l)-sequence 



Let t be a positive integer. It is known [Ma95, p. 12; St99, p. 468; JK81, 
p. 75; GSK90] that there is a bijection fl which maps a partition A to 
(//;A°,A\...,A*-^) such that 

(PI) /U is a t-core and A*^, A^, . . . , A*~^ are partitions; 
(P2) |A| = |^|+t(|AO| + |Ai| + --- + |A*-i|); 

(P3) {h/t I h e HtW} = ?^(A") u n{x') u ■ ■ ■ u n{x'-^). 

The vector (A'^, A^, . . . , A*~^) is usually called the t-quotient of the par- 
tition A. Let us briefly describe the bijection Q, (see, e.g., [AF02; St99, 
p. 468]). We split the canonical representation C\ = {ci)i of the partition A 
into t sections. This means that we form the subsequence w'^ = {cit+k)i for 
each A; = 0, l,...,t — 1. The k-th entry A'^ of the t-quotient of A is defined 
to be the inverse image tp~^{w'') of the subsequence w''. With the above 
example we have = ■ ■ ■ 00110111 • • • and = 00010100111 • • •, so that 
AO = (2,1) and A^ = (2,2,1). Property (P3) holds since 7i(A°) = {2,1}, 
n{X^) = {1, 3, 1, 4, 2} and n2{X) = {2, 4, 2, 6, 2, 8, 4} (See Fig. 4.1-4). No- 
tice that the subsequence w'^ defined by w'^ = {cit+k)i is not necessarily 
the canonical representation. For that reason we do not reproduce the dot 
symbol "." in the corresponding rows in the following tableau. 
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Fig. 4.2. Partition A° Fig. 4.3. Partition Fig. 4.4. The 2-core /i 



For each subsequence w'' we continually replace the subword 10 by 01. 
The final resulting sequence is of the form ■ • • 000111 • • • and is denoted 
by v'^. The t-core of the partition A is defined to be the partition fx 
such that the t sections of the canonical representation are exactly 
v^,v^, . . . ,v*~^. For the above example we have = (2,1). Properties 
(P2) and (P3) can be derived from the following basic fact: each box of 
A is in one-to-one correspondence with the ordered pair of integers 
such that i < j and Cj = 1, = 0. Moreover the hook length of that box 
is equal to j — i. 

Proof of Theorem 1.3. By the properties of the bijection Q we get 

(^•1) =n^(E(-')'^' n (i-i^))* 

fc>i Aep henW 

By Theorem 1.2 

(4.2) ^(yx^i^i n (1 - 7^) = n (1 - iy^Tr^'-'- 

AGP henix) "T->i 

We obtain (1.4) when reporting (4.2) into (4.1). [] 
Proof of Theorem 1.4- It is easy to see that 

'^^\My#{heH{x),h=i} ^ JJ 1 + {y-l)x'^ ^ 

xev m>l ^ ^ 
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By the properties of the bijection f2 we get 

^ x^My#{hen{x),h=t} ^ -|-|- ~ xt\x\y#\hen{x),h=i\y 
Aep k>i ^ Xev 

- 11 l-x'^ Ul 1^ 



k>l m>l 
k>l 



5. Other Specializations 

Some speciahzations are given in the introduction and in [Ha08a]. In 
this section we collect other specializations of Theorem 1.3. When the spe- 
cialization is easy to derive, a simple comment is written between brackets. 

Corollary 5.1 [2; = 0]. We iiave 
Corollary 5.2 [2; = 0, y = -1]. We Lave 

(-\ ^4tk\t(^ ^tk\2t 

Aep fe>i ^ ^ ^ ^ 

Proof. First, we prove (5.2) when t =1. By Corollary 5.1 

1 



= n 1 _ a;2fc n I 



1 - 



fe odd 

1 - X"^^ T-r 1 - X* 



\l(l-x2'=)(l-a;4fe)/l^l-x2'= 



l-x 



Ak 



fc ^ ^ feodd 

11 (1 -a;2fe)3 • 
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To obtain identity (5.2) for arbitrary t we substitute x := yx* into the 
above identity. [] 

Corollary 5.3 [y = 1]. We have 

(5.3) E-'^' n (i-|)=n^^i^- 

Corollary 5.3 can be seen as a discrete interpolation between formulas 
(1.10) and (1.11). For example, we have 

E-'^' n (1 



h2/ 11 



n (1 



36- 



/,2y 11 

-i-r / 36. T-r 



E-'^' n (i-p) = n 

where each sum is over all 6-cores A. 
Corollary 5.4 [z — —h/y, y — 0]. We iave 



(1- 


x^)^\ 


1 - 


- x^ ' 


(1- 




1 


— x^ 


(1- 




1 


— x^ 


(1- 


x^^y^ 


1 - 


- x^ ' 


(1- 




1 - 


- x^ 



Proof. Using identity (3.9) the right-hand side of (1.4) can be written: 

{i-x^^Y ( ^ (yx*)"^ 



('5 5^ n l-^-^ J I ^y- ^ 

' fc>i "^-^ ~ (ya;*)'=)*(l - x'^) ^ V m(l - (yx*)"^) 

Since 

= e^-* + 0(y), 

we obtain (5.4) when z = —b/y and j/ — > in Theorem 1.3 under the form 
(5.5). D 

Corollary 5.5 [Compare the coefficients of b'^x*'^ in (5.4)]. We have 

E n ^=i4- 

x\-tn,#ntW=n herttW 
Formula (5.6) is a classical result (see, e.g., [St99, p. 469]). 
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Corollary 5.6 [Compare the coefficients of 5"^;*'^+"^ in (5.4) ]. We have 

X\-tn+m,#HtW^n h€HtW 

where Ct{m) is the number of t-cores of m. 

Corollary 5.7 [Compare the coefficients of {—z)'^~^x'^*y'^]. We have 



,2 3n-3 + 2t 



^ 2(n-l)! ■ 

\\-nt,#'HtW=n heUtW hemW 

Proof. Let R be the right-hand side of (1.4). As R is equal to (5.5), we 
have 



[(-z)^-^a;"V]^ 

^ ^ ^ (n - 1)! Al (1 - (ya;*)'=)*(l - x'^) V ^ m(l - (ya;*)^) / 
"^"^ (n-l)!(l-2/x*)*V(l-(yx*)) ^ 2(l-(2/a;*)2)y 

The above corollary is the t-core analogue of the marked hook formula 
[Ha08a]. When t — 1 Formula (5.8) reduces to 



.sh^.. 2(n-l)! 

We recover the marked hook formula (Theorem 1.5) thanks to the famous 
hook formula due to Frame, Robinson and Thrall [FRT54] 

f - ^' 

/A - 



where f\ is the number of standard Young tableaiix of shape A (see [St99, 
p.376; Kn98, p.59; Kr99; Zc84; GNW79; GV85; NPS97; RW83]). 
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Corollary 5.8 [y = 1; compare the coefficients of z]. We have 
(5.9) ^ j;2 = J H i _ ^mJ2 ui _ ^tfc) " 

AGP h&HtW '"^l ^=^1 

Proof. Let y = 1. Using (3.9) we have 



- ■ ' 1 ^ m>l ^ \ ) ) 



AGP h^mW k> 



Comparing the coefficients of z in the above identity yields (5.9). [] 
Corollary 5.9. We have 

(5.10) J2 = n 2fc(l - ^2^) ' 

AGP h€HiX),h odd m>l fe>l ^ ^ 

Proof. Let t = 1 and t = 2 in CoroUary 5.8. We obtain respectively 

(5.11) 5] J] 

AGP heH{\) rn>l k>l ^ ' 



(5.12) ^a;l^l ^ \ - k{\ - x-^^X 

AGP h&H2W "^^1 '«>1 

Taking the difference between identities (5.11) and (5.12) yields (5.10). [] 

Remark. Identity (5.11) has a direct proof, which makes use of an 
elegant result on multi-sets of hook lengths and multi-sets of partition 
parts obtained by Stanley, Elder, Bessenrodt, Bacher and Manivel et al. 
[Be98, BM02, Ho86, St08, KS82, Wei, We2]. See [Ha08a] for more details 
and applications. 

6. Improvement of a result due to Kostant 

Let 

(6.1) l[{i-x-y = J2fk{s)x\ 

n>l fe>0 



Kostant proved the following result [Ko04, Th. 4.28]. 
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Theorem 6.1 [Kostant]. Let k and m be two positive integers such that 
m > max(/c, 4). Then fk{m^ - 1) 0. 

The condition m > 1 in the original statement of Kostant's Theorem 
should be replaced by m > 4, as, for example, /3(8) = (see Theorem 6.2). 
Our Theorem 1.6 extends Kostant's result in two directions: first, we claim 
that (— > instead of fk{s) ^ 0; second, s is any real number 
instead of an integer of the form — 1. 

Proof of Theorem 1.6. By identity (1.3) we may write 

(6.2) {-lffu{s) = Y,W{X\ 

\\-k 

where 

(0.3) ^(.).n(^-o-n(^). 

For each X \- k and w G A we have hy{X) < k, so that W{X) > 0. This 
means that there is no cancellation in the sum (6.2). If s > /c^ — 1, then 
W{X) > 0. If s = A;^ — 1 > 15, we have A; > 4. In that case there is at 
least one partition A, whose hook lengths are strictly less than k. Hence 
W{X) > 0. D 

Here is another result of Kostant [Ko04, Th.4.27] on which we will make 
some comments. 

Theorem 6.2 [Kostant]. We iave 

/4(s) = l/4! s(s-l)(s-3)(s-14); 
-/3(s) = l/3!s(s-l)(s-8); 
/2(s) = l/2!s(s-3). 

Even though we do not see how to factorize each fk{s), the occurrences 
of some factors in the above formulas have some relevance in terms of hook 
lengths. Every partition contains one hook length /i^ = 1, so that fk{s) 
has the factor s + 1 — = s (see (6.3)). Every partition of 3 contains a 
hook length hy = 3, so that fsis) has the factor s — 8. Every partition of 2 
or 4 has a hook length hy = 2, so that s — 3 is a factor of /2(s) and f^is). 
Note that Lehmer's conjecture claims that 24 is never a root of fk{s) for 
any positive integer k (see [Se70]). 
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7. Reversion of the Euler Product 

Let y{x) be a formal power series satisfying the foUowing relation 

(7.1) a; = y(l-y)(l-y2)(l-y3).-- 

= y - - + + - y'' - y'' + • • • 

The first coeficients of the reversion series in (7.1) are the following 

(7.2) y{x) ^ X + x"^ + 3x^ + lOx^ + 38x^ + 153x^ + 646x'^ + ■ ■ ■ 

They are referred to as the first values of the sequence A 109085 in The 
On-Line Encyclopedia of Integer Sequences [Slo] . 

Theorem 7.1. We have the following explicit formula for the reversion 
of (7.1) in terms of hook lengths: 

(7.3) .w = Ef E n(i + ^)- 

n>l Ahn-l v€\ " 

Proof. Rewrite (7.1) as y = x(f){y) where (f){y) ~ Y[m>ii^ ~ y^)~^- By 
the Lagrange inversion formula and identity (1.3) we have 

[X^]y^\x^-^] (j^ixY 

Th 



n 

m>l 



= 1 E n(i+^)- □ 



K 

Proof of Theorem 1.7. The first part of Theorem 1.7 is easy to verify 
by using identity (1.3). As the coefficients of y{x) defined by (7.1) are all 
positive integers, the above theorem implies that the expression 



is a positive integer. [] 
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